package puzzle.projecteuler.p100;

import java.math.BigInteger;

public class Problem097 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		BigInteger m = BigInteger.valueOf(10).pow(10);
		BigInteger a = BigInteger.valueOf(28433);
		BigInteger b = BigInteger.valueOf(2).modPow(BigInteger.valueOf(7830457), m);
		System.out.println(a.multiply(b).add(BigInteger.ONE).mod(m));
	}

}
